Polynomial Time Inductive Inference of TTSP Graph Languages from Positive Data

Polynomial Time Inductive Inference of Cograph Pattern Languages from Positive Data

A cograph is a graph which can be generated by disjoint union and complement operations on graphs, starting with a single vertex graph. Toward effective data mining for graph structured data, we introduce a graph pattern expression, called a cograph pattern, based on cographs. We show that the class of cograph pattern languages is polynomial time inductively inferable from positive data.

Polynomial Time Inductive Inference of Ordered Tree Patterns with Internal Structured Variables from Positive Data

Tree structured data such as HTML/XML files are represented by rooted trees with ordered children and edge labels. As a representation of a tree structured pattern in such tree structured data, we propose an ordered tree pattern, called a term tree, which is a rooted tree pattern consisting of ordered children and internal structured variables. A term tree is a generalization of standard tree p...

Inductive Inference of Languages from Samplings

We introduce, discuss, and study a model for inductive inference from samplings, formalizing an idea of learning different “projections” of languages. One set of our results addresses the problem of finding a uniform learner for all samplings of a language from a certain set when learners for particular samplings are available. Another set of results deals with extending learnability from a lar...

Inductive Inference of an Approximate Concept from Positive Data

In ordinary learning paradigm, a target concept, whose examples are fed to an inference machine, is assumed to belong to a hypothesis space which is given in advance. However this assumption is not appropriate, if we want an inference machine to infer or to discover an unknown rule which explains examples or data obtained from scientific experiments. In their previous paper, Mukouchi and Arikaw...

Inductive Inference from all Positive and Some Negative Data